package src.greed;

public class no122 {//买卖股票的最佳时机II

    /**
     * 贪心法：选一个低的买入，再选个高的卖，再选一个低的买入.....循环反复
     * 假如第 0 天买入，第 3 天卖出，那么利润为：prices[3] - prices[0]
     * 相当于 prices[3] - prices[2]) + (prices[2] - prices[1]) + (prices[1] - prices[0]
     * 此时就是把利润分解为每天为单位的维度，即prices[i] - prices[i - 1]
     * 局部最优：收集每天的正利润，全局最优：求得最大利润
     */
    public int maxProfit(int[] prices) {
        int result = 0;
        for (int i = 1; i < prices.length; i++) {
            result += Math.max(prices[i] - prices[i - 1], 0);
        }
        return result;

    }

}
